KHINCHIN THEOREM FOR INTEGRAL POINTS ON 
QUADRATIC VARIETIES 
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ALEXANDER GORODNIK AND NIMISH A. SHAH 

Abstract. We prove an analogue the Khinchin theorem for the Diophan- 
tine approximation by integer vectors lying on a quadratic variety. The 
proof is based on the study of a dynamical system on a homogeneous space 
of the orthogonal group. We show that in this system, generic trajectories 
visit a family of shrinking subsets infinitely often. 



1. Introduction 

Let us consider the following question in the theory of Diophantine approxi- 
mation: given a vector v S M , is it possible to approximate w by a sequence of 
rational vectors - that come from integer points lying on the quadratic variety 

x? ± • • • ± x5 - y^ 



{x, y) G Z'^+i of 
(1) 



1? Namely, we are interested in the integral solutions 



<e, 



Xi zb * * * zb X J 



1. 



It is easy to see that if ([TJ has infinitely many integral solutions for every e > 0, 
then the vector v has to lie on the variety Q = {v^ it • • • it ij^ = 1}. On the 
other hand, it follows, for instance, from the results in [9] (see [9l Corollary 1.7, 
§2.1]) that for every w G Q and e > 0, ([l]) has infinitely many solutions. In this 
paper, we consider a more delicate question about the order of approximation 
T]). For a given function tp : (0, oo) — > (0,oo), we study whether there are 



m 



infinitely many integral solutions (x, y) G 



7d+l 



(2) 



V 



<V'(|y|), 



xl± 



of 



±x 



d-y 



1; 



and show that the answer is determined by integrability of the function t'^~^^(t)'^~^. 
This result is analogous to the Khinchin theorem, which we now recall. A vector 
V G W^ is called tp-approximable if the inequality 

<^i\y\) 

has infinitely many integral solutions (x,y) G Z^^. The Khinchin theorem 
determines the size of the set of ^-approximable vectors: 

Theorem 1.1 (Khinchin). Let ip : (0, cxd) -^ (0, cxd) be a non-increasing func- 
tion. Then the following statements hold: 

(i) If J^ t ip{t) dt = oo, then almost every vector in M is tp-approximable. 

(ii) If f^ t'^il){tYdt < oo, then almost every vector in W^ is not ip-approximable. 

1 
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A function "i/; : (0, oo) — > (0, oo) is called quasi- conformal if there exists c > 
such that 

ipiht) < cip{t) for ah h G [1/2,2] and t > 0. 

It was proved by Sullivan [T71 §3] that the Khinchin theorem also holds for mea- 
surable quasi-conformal functions (which are not necessarily non-increasing). 

Note that question ([2]) is about approximation by radial projections of inte- 
gral points lying on the variety xf^- ■ ■ ±x'^ — y'^ = 1 to the plane {y = 1}, and 
when ■0 is quasi-conformal, it does not depend on a choice of the radial projec- 
tion. Hence, it is natural to restate question (2) in a more general geometric 
fashion. 

Let X be an algebraic variety in the Euclidean space M "'"^. We denote by 
TT : M'^"'"^\{(0, . . . , 0)} — > S"^ the radial projection on the unit sphere S"^. We say 
that a vector v & S is {X,'ijj)-approximable if the inequality 

||7r(x) — t;|| < V'dl^;!!). 

has infinitely many solutions x G ^(2) := X r\ If^^ . 

Now for quasi-conformal functions ip, problem ([2]) can be restated as a ques- 
tion about (X, 0)-approximable vectors, where X = {x\ ± • • • it x^ — y^ = 1}, 
and the Khinchin theorem is about (M'^"'"-'^, '(/;)-approximable vectors. 

We define the boundary dX of a variety X to consist of the points lim„_>oo 7r(a;„ 
with Xn G X\{(0, . . . ,0)}, \\xn\\ -^ oo. Note that if ip{t) — > as i — > oo, then 
the set of {X, '(/;)-approximable vectors is always contained in dX. 

1.1. Quadratic varieties. Let X be a nonsingular rational quadratic; that is, 
X = {w G M.'^^^ : Q{w) = m} for some ttt. G Q \ {0}, where Q is a rational 
nondegenerate indefinite quadratic form. In this case, 

dX = {xe M'^+^ : Q{x) = 0} n S'^. 

We assume that d > 3 and X{7j) ^ 0. 

Let G = 0{Q) be the orthogonal group. By Witt's theorem G acts transi- 
tively on X. The variety X supports a G- invariant measure, which we denote 
by vol. We also consider the smooth action of G on S'^ by g ■ Tr{w) = 7r{gw) 
for all g G G and w G M '*'^. Under this action, dX is homogeneous space of G 
admitting a unique G-semi-invariant probability measure ^ioo- 

Theorem 1.2. Let the notation be as above and %[) : (0,oo) -^ (0,oo) a mea- 
surable quasi-conformal function. Then the following statements hold: 

(i) If f^ t'^~'^ip{tY^^ dt = oo, then fj,oo-almost every v G dX is {X,ijj)- 

approximable. 
(ii) // J^ t'^~'^ijj{tY^'^ dt < oo, then Hoo- al'most every v G dX is not {X, ip)- 
approximable. 

Remark 1.3. (1) It is important to note that Theorem 11.21 holds only al- 

most everywhere. There are examples of not {X, 0)-approximable vec- 
tors under assumption (i) and examples of {X, ■(/;)-approximable vectors 
under assumption (ii) (see Section [5]). 
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(2) Since the function ip is quasi-confornial, it is clear that the claim of 
Theorem 11.21 does not depend on a choice of the norm. Hence, we 
assume that || • || is the standard Euclidean norm. 

(3) In this paper, we consider the variety {Q = m} with m ^ 0. The 
structure of the singular variety {Q = 0} is different. It seems that 
the integral/rational points on the later variety can studied using the 
methods from [5j. 

For V G dX, we define the cusp CIv^iIj) at v. 

(3) C{v,il:) ={x^X : \\ti{x) - v\\ < V^dlxH)}. 

Using this notation, Theorem 11.21 can be restated as follows: 

Theorem 1.4. For ii^-almost every v £ dX, 

\o\{C{v,^))=oo ^^ #{X{Z)nC{v,ip))=oo. 

It follows from Theorem 12. II below that Theorem ll.4l is equivalent to Theorem 
1.21 and the condition vol{C {v , ip)) = oo is independent of v G dX. 

1.2. Shrinking targets. We will prove Theorem 11.21 using a shrinking target 
property for a flow on a suitable homogeneous space. Let G be a noncompact 
real algebraic group and H an algebraic subgroup which is the set of fixed 
points of an involution a. We fix a nontrivial one parameter subgroup {at} of 
G such that a{at) = a^f Let Z denote the centralizer of {at} in G and U~ the 
contracting horospherical subgroup of at, i.e., 

U^ = {(7 G G : atga^ —>■ e as t ^ cxd}. 

Given a lattice F in G, we consider the fiow at on the space G/F. We are 
interested in visits of generic trajectories of at to shrinking boxes of the form 
^tBT C G/F where ^t C U^ and B C ZH. The following is our main result: 

Theorem 1.5. Given a bounded measurable subset of B C ZH of positive 
measure, there exists a neighborhood O of identity in U^ such that for any 
measurable subsets ^„ C O, an increasing sequence tn ^ oo of real numbers, 
and yo S G/F, the following statements hold: 

(i) //inf„gN(tn+i -tn) >0 and Zl^i vol[/- (^n) = oo, then 

volG/r({^ e G/F : #({n G N : a,-> G l-n^yo}) = oo}) > 0. 

(ii) V E^i vol(7- (^„) < oo, then 

volG/r{{z e G/F : #({n G N : a^^^z G ^nByo}) = oo}) = 0. 

The problem of shrinking targets, that is, the problem about visits of trajec- 
tories to a family shrinking subsets, has been an active topic of research over 
the past decades (see [Il[2l[3l|8llIIl[l2l[lll[15l[T7]). It seems that in the context 
of partially hyperbolic systems, there are two main approaches to this question. 
One is based on (strong) mixing properties of the fiow, and the other uses geo- 
metric properties of the space such as negative curvature. As usual, the crucial 
step is to show that the sets {at„^nBT} are quasi-independent (see Proposi- 
tion 14.11 and Theorem 13. ip . Our proof of quasi- independence is quite different 
from the previous works and is based on the simple observation that the sets 
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0'tn{^nB)ai^ and at^(^mi?)a^ are "transversal" if |n — m,| is sufficiently large 
(see the proof of Proposition 13 2p . 

As a consequence of Theorem ll.5[ we obtain 

Corollary 1.6. Suppose that ^n+i C ^n for all n G N, X^^i vol^C^n) = co, 
and the action of T = at^ on G/T is ergodic for some to > 0. Then for almost 
every z £ G/T, 

#({n E N : T'^z G ^nByo}) = cx). 

1.3. Organization of the paper. In Section [21 we introduce a convenient 
coordinate system to describe the cusps C{v,'tp) and show that Theorems 11.21 
and 11.41 are equivalent. Section [3] contains the proof of quasi- independence 
which is crucial for Theorem [T3J In Sectional we prove the theorems from the 
introduction, and in Section [5l we give some examples for Theorem II. 2 [ 

1.4. Acknowledgments. We would like to thank Anish Ghosh for useful discussions. 
N.S. would like to thank Caltech for hospitality where this work was started. A.G. 
would like to thank Princeton University for hospitality during the academic year 
2007-2008 where part of this project was completed. A.G. was supported by NSF 
grant 0654413 and RCUK Fellowship. 

2. Description of the cusps 

In this section, we use notation from Section ll.H and we will prove 

Theorem 2.1. Let ip : (0, oo) -^ (0, oo) be a measurable quasi- conformal func- 
tion. Then for any v S dX , 

/oo /"OO 

f^-^iPitf-^ dt= (eV(e*))'^"^ dt = CX). 

Recall that we are assuming that || • || is the standard Euclidean norm. In 
this case, 7r(x) = x/||x||. 

We choose a basis {/i, . . . , fd+i} of M.'^^^ such that 

Q{xifi-\ ^Xd+ifd+i) = 2xiXd+i+xl^ hXp-Xp+i xl, {xi G M). 

As we have noted before, the variety X = {Q = m}, where m G Q \ {0}, is a 
homogeneous space of G = 0{Q) ~ 0(p, q). 

Lemma 2.2. Given a compact set /C C G, there exists a constant k > 1 such 
that for any v £ dX and g £ IC, 

g{G{v,^))cG{TT{gv),K^). 

Proof. Let x € C{v,'ip). Then 

||7r(x) — f II < ^(||x||). 

We need to prove that gx £ G{Tr{gv), Kip) for some k > 0, i.e., 

(4) \\iT{gx)-TT{gv)\\<K7p{\\gx\\). 

We have 

gTT{x) gv 



\Ti{gx) -TT{gv)\\ 



\\gTT{x)\\ \\gv\\ 
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< 71 filial ~ ^2! 

11^211 



and using the inequality 

\wi\\ \\W2 

we deduce that for some ki = ki(/C) > 0, 

2 

higx) - T^igv)\\ < J. — 77\\gn{x) - gv\\ 
\\9v\\ 

< J, — n"lk(3^) ""^11 < ^iV'(lkll). 
\\9v\\ 

Since ip is quasi-conformal, there exists K2 = K2(/C) > such that 

^{\\x\\) < K2i'{\\gx\\). 

This iniphes (HJ. D 

Lemma 2.3. Let (p : M ^ {0, 00) be a measurable function such that for some 
c> I, 

(5) c-^(t){x)<(l){x + h)<c(i){x), xGM, /iG [-1,1]. 

(i) // L (j){t) dt < 00, then (j)[t) ^0 as t ^ 00. 

(ii) If L 4>{t) dt = 00, then there exists a function (pi : (0, 00) -^ (0, 1] such 
that (pi satisfies (0j with a possibly different constant c > 0, (pi < (p, 



(pii^) ~^ as t ^ 00, ^^Uy ^00 as t ^ 00, and L°° 0i(i) dt 



CXD. 



We note that the function (p(t) := e^ip{e^) satisfies the condition ([5]) for some 
01. 

Proof. Suppose there exists 5 > and a sequence ij ^ 00 such that (p{ti) > 5. 
We may assume that tj+i — tj > 2. By ([5]), (/)(t) > c~-'^(5 for ah t £ [tj — 1, ij + 1]. 
Therefore L (p{t) dt = 00. In particular, this proves (i). 

Now we prove (ii). Let (p2{t) = min(i;^(t), 1). Then it follows from ([5]) that 
/o (p2{t) dt = CXD, and (p2 satisfies ([5]) with a different constant c > 0. Let 
Tq = and Tj > be such that L ' (p2 (t) dt = i (it follows from (0) that the 

function T >-^ L (p2{t)dt is continuous). Then Tj — Tj_i > 1 for all i S N. We 
define p{t) = l/i for t E (ri_i,ri]. Then (l/2)p(t) < p{t + h) < 2p{t) for all 
h G [—1,1] and t > 1, and it is easy to check that (pi{t) := p{t)(p2{t) satisfies 
the conditions of (ii). D 

For V E M'^+^, we write v = U1+V2, where vi E M/i and V2 E span{/2, . . . , fd+i}- 
Let p{v) := [[uill and /i = vr(/i) E dX. For T > 1, we define 

Dt(/i,^) = {xGX: \\x/p{x) - /ill < V(p(x)); ||p(x)|| > T}, 

Ct(/i,V') = {x E X : ||x/||x|| - /ill < V(lkll); ||x|| > T}. 

Lemma 2.4. Lei V' • (0) 00) — > (0, 00) 6e quasi-conformal function such that 
ip{t) ^ as t ^ 00. Then there exist c > 1 and Tq > 1, depending on ip, such 
that for all T >Tq, 

(6) DT{fl,i^)CCT/2{fl,ci^), 

(7) CT{fl,^)CDT/2{fl,C^)- 
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Proof. Let c > 1 be such that 

V'(/it) < {c/2)ij{t) for all h G [1/2, 2]. 

For X = X1+X2 G Dxifijip), we have ||x/||xi||— /i|| < V^dl^^iH)- Since xi/||xi| 
/i, we have 

and 



1^211 < llxillV'(IIXlll), 

a;/||xi|||| < |||xi|| — ||x|||/||xi|| < ||x2| 



\xi\\ < 



xi\ 



x/||xi|||| + ||x/||xi||-/i|| <2V(||xi||). 



\\x/\\x 
Therefore 

(8) ||x/||x||-/i|| < ||x/||x 

We choose Tq > such that ^(7") < 1/2 for ah T > Tq. Then ||x2||/||xi|| < 
1/2. Therefore, ||xi||/||x|| e (1/2,2) and V'(lkill) < (c/2)V'(||x||). By (HD, 

D 

we may 
assume that 6*^^(6*) — > as t ^ oo. 

Since the action of 5 on X preserves the G-invariant measure on X, we have 
that vol{g C {v , ip)) = vol(C(f ,■0))- Therefore due to Lemma [2.21 in order to 
prove Theorem 12. H it is sufficient to prove it for a chosen v G dX. Here we 
choose V = 7r(/i) = /i. 

Due to Lemma 12.41 it is enough to prove that for sufficiently large T, 



X S Cj'/2(/i,V') aiid © follows. Similarly, one proves ([7]). 

Proof of Theorem \2.1[ Applying Lemma 12.31 to 4>{t) = (e*V'(e*))'^^^, 



(9) 



vo1(Dt(/i,V'))=oo 



(eV(e*))'^~^dt = 00. 



Let 1^0 = /! + (m/2)/rf+i G X. In what follows we will write the matrices of 
the linear transformation on M +^ with respect to the basis {/i, . . . , fd+i}- Let 



at = diag(e*,l, 
"^, where si = (s2, • 



.,l,e-*). 

, Sp) G WP-^ and S2 = (sp+i, ...,Sd)£ 



/ 


1 


\ 




*si Vi 






*S2 /d-p 




U- 


^1 P + ^2 P) -Si S2 


V 



(10) 

For s = {si,S2) £ 
R'^-P, let 



(11) u{s) 



Then 

(12) atu{s)wo = e*/i + (^2/2 + • • • + safa) + {e-\m - \\sif + H^af )/2)/d+i. 

We observe that every x G X such that p{x) 7^ can be written in the form 
X = atu{s)wQ. This implies that the set Dxifijip) consists of x = atu{s)wo 
such that 

m\\e'r'\\is2f2 + ■■■ + Sdh) + {e-\m - \\sif + \\s2f)/2)U+i\\ < V'(e1/i||) 

and ll/i ||e* > T. There exists a constant C2 > 1 such that for any (s2, . . . , -Sd+i) G 
M*^, we have 

SUp(||(s2,...,Srf)||,|Sd+l|)/||/2S2 H hSd/d + Sd+l/d+l|| G (C^\C2). 
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Since ip is quasi-conformal, there exists C3 > 1 such that 

V'(e*||/i||)Me*)G(c3-\c3), Vt > 0. 
Let 



(13) Ut{ij) = \se 



t,d-l 



\m - \\sif + ||s2f 1/2 < e2V(e*), 
||s|| < e*V'(e*) 



Then there exists c > 1 such that 

(14) IJ atu{Ut{c'^ij))wo C Drifuij) C |J atu{Uticij))wo 

t>to t>to 

where to = log(T/||/i||). Since the volume form on X with respect to the 
(t, s)-coordinates is given by dtds, we have 

volx M atu{Ut{ip))wo = 00 <;=^ / / dtds = 00. 

\t>to I •'^0 JseUtiip) 

Hence to prove ([9]), it suffices to prove that 

(15) / {e^i^{e*)f-^ dt = 00 ^^ j vol^d-i (Ut{ip)) dt = 00. 
Jo Jo 

Let 

(16) UtW ={s£ R"^-^ : ||s|| < eV(e*)}. 
Let ti > be such that tpi^e^) < 1 for ah t > ti and 

(17) T:={t>0:e2V(e*) < |m|}. 
For t>ti,t^T, and s = (si, S2) G litW, 

(18) \in - ||si|p + IIS2IPI < \m\ + ||s|p < \m\ + e2*V(e*)^ < 26^*^(6*). 
Hence, for such t, 

Ut{^)=Ut{il^) and Yo\^,-.{Ut{ilj))=Ud-i{e'i,{e')Y~\ 
where uJd-i > is the volume of the unit ball in M . On the other hand, 

/ volKd-i(Z^i(V)) dt< f volKd-i(Z^i(V)) dt < iOd-i I (eV(e*))'^"^ dt 

(19) ^^ ■''^ ■'^ 

< uJd-i\m\'^'^ I e-^'^-^^* dt < 00. 

This implies (J15p and completes the proof of Theorem 12.11 D 
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3. Volume estimate for intersections 

Let G be a real algebraic group, and a is an involution of G. Let A = {at} 
be a one-parameter subgroup of G such that a{at) = a-f We use notation: 

H = {geG: a{h) = h}, U+ = {g e G : a^tgat ^t^oc e}, 

Z = Zg{A), U^ = {g £G : atga^t ^t^oo e}. 

Note that a{U-) = U+, a{Z) = Z, and a{U+) = U'. 

We fix a (right) invariant Riemannian metric on G. For a subgroup S of G, 
we set Se = {s £ S : d{s, e) < e}. (It will be convenient to use that S^"^ = S^ 

and o^^o^2 ^ *-'€i+€2*/ 

The following theorem is the main result of this section: 

Theorem 3.1. There exist constants ro,to > such that for any measurable 
subsets ^i C C/^ and g £ G, setting Di := ^{Zr^HrggT, i = 1,2, we have 

Volc/riDl natD2) < Cvolj;- (*l) Vol[;-(^2), Vt > to- 

for some C = C{g) > 0. 

The proof of Theorem 13.11 consists of two main steps: in Proposition 13.21 
we estimate the volumes of the intersections of lifts of Di and atD2 in G, and 
using Proposition 13.31 with Lemma 13.41 we estimate the number of lifts which 
intersect. 

We start the proof by introducing convenient coordinate systems in G. Let 
Q, a, [), 3, u"*", u~ denote the corresponding Lie algebras. We have the decom- 
position 

into (+1)- and (— l)-eigenspaces of a. Since Ad{at) is skew-symmetric with 
respect to the form {X,a{X)), X G g, it follows that Ad(at) is diagonalizable 
and we have the decomposition: 

= u"e3©u+. 

Hence, the product map U~' x Z x U^ ^ G is a diffeomorphism in a neigh- 
borhood of e, and there exist tq > and analytic maps u~ : Grg -^ U~, 
z : GrQ -^ Z, u^ : Gro -^ U^ such that every element g G G^g can be uniquely 
written as 

(20) g = u-{g)zig)u+{g). 

For every x S u"^, we have x = —cr{x) + (x + a{x)) where a{x) £ u^ and 
X + (t(x) G I). Hence, we also have the decomposition: 

(21) = u- e (3 + W 
and the decomposition: 

B = u"©3q(o)©l). 

Let B = exp(3q(a)). It follows that there exist rg > and analytic maps 
V : GrQ — > U~ , b : Grg -^ B, h : Gr^ -^ U~^ such that every element g G Grg 
can be uniquely written as 

(22) g = v{g)b{g)h{g). 
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Proposition 3.2. There exist rQ,tQ,c > such that for measurable subsets 
^I'l, ^2 C U.^^, t > to; o,nd g £ G, we have 

where at{g) = atga-f 

Proof. Let Y := ■^iZr^Hr,,g r\ at*2^ro^ro and y eY. Let Q e ^i^'^o^ro, 
i = 1, 2, be such that y = Ci5 = «tC2- Then 

We express Ci = UiZihi, where Uj G ^j, Zj G Zj-q and hi G 7/^0 • Then Hr^h^ C 
i?2ro arid 

C {^iZroH2roC^ ai(*2^ro^2ro))yi- 

where C = {uiZi)~^at{u2Z2) and yi = at{u2Z2)^^y- Since the measure is right 
translation invariant, it remains to show that for the set 

(23) X := ^iZr,H2roC n ati^2ZroH2ro), 

we have 

(24) vo1g(X) < c volt/- (^i) vole/- (ai(^2))- 

Note that at\u~z is Lipschitz (uniformly on t). Hence, there exists / > such 
that C £ G/ro- 

For small r > 0, we have a well-defined map 

p = u~ X z X u'^ : Gr ^ U~ X Z X U^ 

which is a diffeomorphism onto its image. For (^,g £ G close to identity, we also 
have the map P(^{g) = pigC^)- Note that 

(25) Pf-{g) -^ p{g) and D{p^)g -^ D{p)g as C ^ e, 

uniformly for g m. a, neighborhood of identity. Given g = u^zu^ G U~ZU^ 
with components close to identity, we write 

g = u~ zu'^ = u^ zv{u'^)b{u'^)h{u'^) 

= ip{u~ , z, u"*") • rj{u^ , z, n^) • h{u'^) 

where 

'il){u~ ,z.,u'^) := u~ zv{u'^)z~ G C/~, 

7/(u~, z, u"'') := zb{u~^) G Z. 

We claim that if uizihi = ^2-22^2 G U~ ZH with components close to identity, 
then ui = U2- Indeed, we have 

z~^{u^^ui)zi = {z^^Z2){h2h^^) £U-n ZH. 

Since the map u 1— > zjf uzi, u G U~ , is Lipschitz in a neighborhood of identity, 
and U~ is transversal to ZH at identity (see (j21|) ). it follows that ui = U2- In 
particular, we note that 

(26) g G ^iZr,H2roC =^ HPcid)) G *i- 
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For g = u^zu'^ G U^ZU^ with components close to identity, we write 
g = u~ zu^ = u^ zat{a-t{u^)) 

= u~zat{v{a-t{u^))b{a^t{u^))h{a^t{u^))) 
= (j)t{u~',z, u+) • zb{a-t{u'^)) ■ at{h{a-tiv))), 
eU--Z-at{H), 

where 

(pt^W ,z,u^) := u^ zat{v{a-t{u^)))z^^ G U^ . 
By the argument as above, we have 

(27) g G at(^2)^roai(-?^2ro) =^ MPid)) G at(^2)- 

As t ^ oo, the map n+ h-> ai(i'(Q_i(n+))) converges in C^-topology to the 
constant function e. Therefore, setting </>(u^,z,n^) = u~ , we have 

(28) MPia)) -^ HPia)) and D{(l)t)p(g) -^ D{(t))p^g) as t ^ oo, 

uniformly on (7 in a neighborhood of identity. 

For small r > 0, consider the maps <&f,t, $ : G,. ^ U^ x Z x U^ defined by 

^(Ag) = {i^{Pcig)),v{pd9)),Mpi9))), 
H9) = {'^{p{9))Mp{9))A{p{g)))- 

By ([25]) and ([28]), 

(29) ^^^t{g)^Hg) and D($^,i)3 ^ Z?($)3 as(C,t)^(e,oo), 

uniformly on (7 in a neighborhood of identity. We have 

/id (1^)^ 
^(^op-i)(,,,,,)= id (1^)^ 
V id 

Since every x G u"^ can be written as 

X = -a{x) + + (x + a{x)) G u" b f), 

it follows that {^) ^ = -a and |det D($ o p-i)(g ^ g)| = 1. Hence, by ([29]) . 
there exists ci > such that for every Q & G close to e, sufficiently large t, and 
5 G G in a neighborhood of e, we have 

(30) |detL'($f,i)9l >ci. 
By dlSD, ([26]) and ([271), 

^Q,t{X) C *i X Z«ro X at(^2) 

for some k > 0. Now taking tq > sufficiently small, (j24p follows from (j30p . 
This proves the proposition. D 

Proposition 3.3. There exist ro > and d > suc/i that for every t > 0, 

#(r n Gr.atGr,) < ddet(Ad(ai)U+). 

To prove this proposition, we use the following lemma: 
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Lemma 3.4. There exist eo > and I > 1 such that for every r £ (0, eo) and 
t > 0, 

GratGj. C Uf^Zij.atU^^. 

Proof. There exists h > 1 such that for every small r > 0, G^ C Uj^^Zi-^yUj^^ 
(see (pO|) ). Since the map u i— > atua~i~ , u G U~ , is Lipschitz on compact sets, 
there exists k > such that atU~a~[ C U~j.. Therefore, 

Gr-atGr C GratUi_^^Zi-^rUi_^^ C GrU^i^^Zi^rO-tUi_^^ C Gi^rQtUi^^. 

where ^2 = 1 + (^ + l)'i- Similarly, 

This implies the claim. D 

Proof of Proposition \3.3[ Let e > be such that 

Ge7i n Ge72 = for 71 7^ 72. 
Then 

#{rnGratGr) < Y0lG{G,GratGr)/Y0lG{G,). 

Hence, it follows from Lemma 13.41 that for some ci,ri > 

#{rn Gr-atGr) < ci volG{U-^Zr,atU+). 

Since the Haar measure in t/^Z[/^-coordinates is given by 

det{Ad{z)\^^+)du~ dzdu^ , 
the claim follows. D 

Proof of Theorem \3.1[ Let tq > be sufficiently small. We have 

(31) V0lG/r(^l n atD2) < ^ VolG(^l^ro-f^ro57 n at^2ZroHro9)- 

If 7 G r satisfies 

^iZr^Hr^g-^ n at^2ZroHrog + 0, 

then 

919'^ e (^iZro-frr-o)~"^at*2-^ro-f^ro C GsroatGsro- 

Hence, by Proposition 13.31 the number of terms in the sum ([3T]) is bounded by 
(idet(Ad(a4)|u+) for some d = d{g) > 0. Applying Proposition I3.2[ we deduce 
from dSI]) that 

volG/r(^in at D2) < ddet(Ad(aJ)|u+)•cvolcf-(*l)vol{/-(at(^2))• 
This proves the theorem. D 

In the rest of this section we compute the asymptotics for the number of 
lattice points in the boxes U'^Zr^atU^^ as t — > 00. This result is of independent 
interest, but it is not needed in the proof of the main theorem. We will assume 
that the action of {oi} on G/T is mixing. Due to the Howe-Moore theorem [13] 
on vanishing of matrix coefficients, the mixing condition is satisfied if T is an 
irreducible lattice in G. For example, this irreducibility condition is satisfied if 
G is a connected noncompact simple Lie group. 
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Theorem 3.5. For every ri,r2,r3 > 0, 

wolciU'^Zr^atU:^^) _ A(r)det(Adat|u+) 



#{T r\U-^Zr,atUX) 



^t^oo 



volG/r(G/r) volG/r(G/r) ' 

where 

\{r) = volf/- (f/^J vol[;+([7+) / p{z) dz, 

p{z) = |det(Adz|y+)|, and dz denotes the Haar integral on Z associated to volz- 

We will prove this theorem using mixing of the flow at (as in [5', 16]) and the 
following lemma: 

Lemma 3.6. For every r^ > 0, there exist /, eo > such that ifu G fz, z G Zr^ 
and V E C/^^, then for any g ^ Gg with s E (0, eo) and t > 0, we have 

g{uzatv) = {uui){ziz)ativiv), 

where ui E f/^^ , z E Zi^ , and vi E U^^ . 

Proof. We have 

g{uzatv) = u{giat)zv 

where gi = u^^gu E G/^s for some /i = /i(ro) > 0. By Lemma [331 

giot = uiziatvi 
where ui E Uf^, z^ E Zi^^ and v\ E U^ ^ for some I2 = /2('"o) > 0- Hence, 

g{uzatv) = {uui){ziz)at{v2v) 
where V2 = z^^viz E Uj^^ for some I3 = Isir^) > 0. This implies the claim. D 

Proof of Theorem \3.5\ Let du, dz and dv denote the Haar integrals on C/^, Z 
and C/~^, respectively. A Haar measure on G is defined by 



(32) fdn= / / f{uzv)p{z)dudzdv, V/eCc(G). 
Jg Ju- Jz Ju+ 

Now given r = (ri,r2,r3), we put Et{r) = Ujr^Zr2atU^^. Then 

(33) KEtir)) = yolu-(U-J U^ p{z) dz) /.(a*) voV(t/+) = X{r)p{at). 

Let /, eo > be as in Lemma [H?U1 We use parameters s E (0, eo), r- = ri± Is, 
and r = {r^ ,r2 ,r^). Then by Lemma l3.6t for every t > 0, 

(34) Et{r-) C fl gEt{r) C Et C \J gEt{r) C Et{r+). 

g&Gs g&Gs 

Let p denote the finite G-invariant measure on G/T associated to p. By our 
assumption the action of {at}t>o by left translations on G/T is mixing. In other 
words, if we put y^ = eP, then given any (j) S Cc(G/r) and small r > 0, 

1 f f f 1 /■ _ 

(j){atuzvyo)p{z) dudzdv — > _ / (pdp 



p{Ur-ZrU+) Ju- Jzr Ju+^ HG/T) Jg/T 
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at i ^ oo. Since atuza^ -^ z as t ^ oo, and since p{z) — > e as z — > e, from 
the uniform continuity of (p, we deduce that 

}^^ ~i — 777+T / Hatvyo) dv = ——— (pdjl. 

Hence, in view of (f32]) and (f33]) . 

(35) lira-—- (l){gyo) dfj,{g) = _,^.^. / 0d/i. 

t^oo p(at) y£;^(^) /^(G/r) Vc/r 

Now as in [4, 6j, we introduce functions on G/T: 

Ft{gyo) = ^XEt{r){9l) and F^{gyQ) = ^XEt(r±){9l)- 

7Gr 7Gr 

We note that Ft(yo) = #(r n Et{r)). Let G Cc(G/r) with supp((/)) C G^yo 
and J^^^4idfl = 1. Then by ([M]) . 



(36) / Ff{y)<p{y)dfl{y)<Ftiyo)< F+{y)<l){y) dfl{y). 

Jg/t jg/t 



Using (|35|) . we obtain 

-r-^ I F^{y)(t){y)dji{y)= y2xE^(r)(9l)H9yo) dfiigV) 

P[at) Jg/t JG/vt^^ * ^ ' 

(37) ^^^ 

XEt{r±){9)(P{9yo)dn{g) -^ -/^/-pN ast^oo. 



p(a*)yG--'^^^^^^^-^^^^'^-^^' A(G/r) 
Since A(r+)/A(r^) ^ 1 as s ^ 0, from ([36]) and ([37j) . we conclude that 

Kr)p{at) 



#{T n Et{r)) = Ftiyo) 



^t^oo 



JJi{G/T) 
as required. D 

4. Proof of the main theorems 

To prove Theorem \\.b\ we use a converse of the Borel-Cantelh lemma. It is 
well-known that such a converse holds under some quasi-independence condi- 
tion. We will use the following version (see \\.7\ §1], and also [lUt Lemma 2.3], 
[16 1 Lemma 5] for more general results): 

Proposition 4.1. Let {Y, ji) be a finite measure space. Let {Fn}n€N be a se- 
quence of measurable subsets ofY such that Y2'^=i (^(Fn) = oo. Suppose there 
exist no G N and a constant C > such that 

(38) fi{Fn n F„) < Cn{Fn)fi{Fm), Vm, n G N, \m - n\ > uq. 

Let F = r\nm{^m>nFra). Then fl{F) > 0. 

Proof of Theorem \1.5[ First we suppose that 

oo 

^ vol[/-(^„) = OO and t„+i -tn>So>0, Vn G N. 

n=l 
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Let tq > be as in Theorem 13.11 Since B has positive measure, there exist 
z £ Z and h £ H such that for every tq > 0, the set B n zZr^Hy^h has positive 
measure as weU. Let Bq := z~^Bh~^ n Z^gi/ro- We consider the sets 

Fn = at„'i'nzBohyo = zatJz-^^nz)BohyQ C G/T. 

Recall that we are assuming that the sets ^„ are contained in a small neigh- 
borhood of identity. Hence, taking tq sufficiently small, the sets {z~'^'^nz)BQh 
project injectively on G/T, and 

oo 

^volG'/r(i^n) =oo. 

n=l 

By Theorem 13.11 there exist no G N and Ci , C2 > such that 

volG/r(^fc n Fi) < Ci vol^- (^fc) vole;- (^/) < C2 vol^/r vol(Ffc) Yolc/riFi) 

for all A;,/ G N such that |A; — /| > ng. Let F = n„gN ^m>n Fm- Then by 
Proposition 14.11 applied to y = G/T, we conclude that volG/r(F) > 0. Now for 
any y £ F, we have that 

(39) #({n G N : y G at„*„5yo}) > #({n G N : y G F„}) = 00. 

This proves the first part of the theorem. 

To prove the second part, we assume that X^^iVolcC^n) < 00. If we set 
Fn = at^'^nByo, then 



J]; vole 



^G/r{Fn) < 00. 

n=l 

Therefore by the Borel-Cantelli Lemma for almost all y G G/T, we have that 
y G Fn for only finitely many n G N. This proves the second part of the 
theorem. D 

Proof of Corollary \ 1.61 If we put t„ = ntg, the condition of the first part of 
Theorem 11.51 is satisfied; and let the notation be as in the proof of this part 
given as above. Since ^n+i C ^n for all n G N, we have -Fn+i C T(F„), and 
F C T{F). Hence, since T is ergodic, the set F has full measure. Now the 
claim follows from (1391). D 



To prove Theorem 11.21 we will need the following: 

Proposition 4.2. The T -action on dX is ergodic with respect to /ioo- 

Proof. We denote by G^ the connected component of identity of G. The space 
dX is not connected in general, but it consists of at most two connected com- 
ponents, which are mapped to each other by the transformation x 1— > —x. Since 
this transformation is in T, it suffices to show that G^ CiT acts ergodically on 
the connected components of dX. Each connected component can be identi- 
fied with a homogeneous space G^/P of G^ where P is a closed noncompact 
algebraic subgroup of G^. Note that G^ is a connected simple Lie group un- 
less the signature of the quadratic form is (2,2), and in the later case, G^ is 
semisimple and one can check that the projection of P to the nontrivial simple 
factors of G^ are noncompact. Hence, by Mautner's lemma, the P-action on 
G^ /{G^ n r) is ergodic with respect to the G'^-invariant probability measure. 
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Therefore {G^ n r)-action on G^ /P is ergodic with respect to the G*^-seini- 
invariant probabihty measure (see, for example, [7]). D 

Now we begin the proof of Theorem 11.21 We use notation as in ^ In 
particular, we recall that G = 0{Q), A = {at} is the one-parameter subgroup 
defined in ^, and wq = (/i + (m/2)/2) G X. Let H = StabG(t«o)- Note that 
H is the set of fixed points of the involution a{g) = sogsQ, where sq G 0{Q) is 
given by 

So: h^-^fd+i-, fd+i^ /i, fi^ fi, i = 2,... ,d. 

2 m 

Moreover, a {at) = a-t- Let T = G{'L)^ which is a lattice in G by the Borel- 
Harish-Chandra theorem. Hence, we are in the setting of Theorem 11.51 Note 
that U~ = {u{s) : s € M"^^^}, where u{s) is defined in pT|) . 
Let xq G X{'L) and g^ G G he such that wq = goXQ. 

Proof of Theorem \1.2\f i). Suppose that 

oo />oo 

1 Jo 

Then by Lemma I2.3r ii). there exists a measurable quasi-conformal function 
ipi < ^ such that 

eVi(e*) ^i^oo 0, ^ -^t^oo oo, /"(eVi(e*))''-' dt = oo. 
■01 W Jo 

In view of Lemma 12.41 and (J14p , there exist c,t2 > such that 
(40) U atu{Ut{^Pi))wo C G{fi, c%bi). 

t>t2 

(Recall that Ut{ipi) C M'^^^ is as defined in p^ .) Since ipi is quasi-conformal, 
we have 

oo 

^(eVi(e'=))"-'=oo, 
fc=i 
and by the discrete version of ([IS]), 

oo 

^vol^d-iiUki^pi)) = oo. 
fc=l 

For p > 0, let 7^ = T + {—p,p), where T is defined in p!7|) . By the same 
argument as in p^. 

y^ voliRd-i(Z^fe(V'i)) < oo. 
It follows that there exists a sequence A;„ E N\7^, k^ ^ oo, such that 



^ voljjd-i (Z^fc„(V'i)) = oo. 



n=l 
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Let rg > be as in Theorem 13. H and p > is such that Ap := {ah : |^l < 
p} C Gro- Define 

VtiiJi) = n e-'^Ut+hii^i). 

\h\<p 

Since k^ ^ Tp, it follows from (fTSl) that for sufficiently large n, Uk„+h{i'i) = 
Uk„+h{ipi) when \h\ < p, where Ut{'4'i) is defined in (fT6|) . Hence, using that ^i 
is quasi-conformal, we deduce that 

\h\<p \h\<p 

for some ci > 0. In particular, 

oo 

(41) ^volKd-i(Vfe„(Vi)) = oo. 

n=l 

Let *n = ^t(Vfc„(V'i)), -B = ApHro, and B„ = ^„5 for ah n G N. One can 
check that B is open in ZH, and in particular, it has positive measure. By 
Theorem IL51 the set 



E = {zeG/r:#{nen:ze ak„BngoT} = oo}. 

has positive measure. It follows that the set E = {g £ G : gV £ E} has positive 
measure as well. 

Let g & E. There exist infinitely many n G N such that gF n ak^BngoT ^ 0. 
Hence, there are infinitely many elements of T in the set Un>ig~^ak„Bngo- By 

akr,BngoXo = ak„BnWo = ak„'^nApWo= [J ak„+hu{e^Vk„{'ipi))wo 

\h\<p 

C U ak„+hu{Uk„+h{i^i))wo C G{fi,cipi). 

\h\<p 

By Lemma l2.2( there exists k = K{g) > 1 such that 

g-^C{fi,ci;i) C C{7r{g-^h),Kci;i). 

Hence, 

#(TxonG{TT{g-^h),Kci;i))=oo. 

This shows that vr(gf^^/i) € F for every g £ E, where 

F = {v e dX : 3k > I such that #(rxo n C{v, Kcipi)) = oo}. 

Since E has positive measure, we conclude that F has positive measure. It 
follows from Lemma 12.21 that F is F-invariant. Therefore, by Proposition 14.21 
F has full measure. 

For V £ F, there exists a sequence Xn S Fxq such that ||xn|| — > oo and 
Xn G G{v, KCipi) for some k > 1, i.e., 

||7r(x„) - I'll < KcV'idlxnll), Vn G N. 
Since J^ — > oo as t ^ oo, it follows that for all sufficiently large n, 

||7r(xn) -t;|| < V'dlxnII). 
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This shows that every element of F is {X, ^)-approximable and completes the 
proof of the first part of Theorem II. 2[ D 

Proof of Theorem \1.2\( ii). Suppose that 

(eV(e*))'^~^ dt < cx). 



/o 
Then by Lemma l2.3l fi). e^ij){e^) — > as t ^^ oo. Let 

W = {vedX: Lxo n Ct{v, V') / VT > 1}. 

Note that by the theorem of Borel and Harish-Chandra, the set X{'L) is a 
union of finitely many F-orbits. Hence, the set of {X, '(/^)-approximable points 
is a finite union of sets of the form W . It remains to show that W has measure 
zero. 

Let ly = {5 G G : Tiigfi) £ W} and Wq a bounded subset of W. By 
Lemma |2.2[ there exists k > 1 such that 



g-'TxonCT{fi,K^)^9, ygeWo, r>i, 
Then by Lemma 12.41 there exists ci > 1 such that 

5-^rnDT(/i,ciV)/0, ygeWo, T>i, 

and by ^^, there exists C2 > 1 such that 

(42) g-^T n I U atuil(t{c2^P))wo 1/0, \/g£Wo, T> 1. 



,t>T 



Let 



Bt=\J aMUtic2^))HgoT/T C G/T. 



t>T 



Since G = 0(p, q), we have that H = 0(p — 1, q) or 0{p, q — 1). Moreover, be- 
cause d = p + q> 4, H is a semisimple group. Hence, Hq = StabG'(xo) = 
g^ Hogo is a semisimple group defined over Q, and the space HgoT/T = 
goHoT/T admits a finite ff-invariant measure. Then there exist constants 
Ki , K2 > 1 such that 



volG/r(5T) < Ki / vo\^d-i(Ut{c2'ip))dt < K2 / ie'ijie')^-' < 00. 
Jt Jt 

Hence, voIg/fC^t) ^ as T ^ 00. By dMJ, W^^T C Bt for all T > 1. 
Therefore, \o\g/t{W^^T) = 0. This implies that voIg(Wo) = \o\g{Wq^) = 0. 
And hence ^J'oo(^^(W fi)) = /ioo(W^) = 0. This completes the proof of Theo- 
rem [121 □ 
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5. Examples 

We give examples to illustrate that the main theorem holds only on a set of 
points of full measure, but not everywhere. 

Let Q be a positive definite quadratic form with rational coefficients in d vari- 
ables. In this section, we say that a vector v G {Q = 1} is (e, s)-approximable 
if there exist integer solutions of 



(43) 



X 

V 

y 



\y\ 



with \y\ — > oo. When d > 3, our main theorem implies that for e > and 
s E [0, 1], almost every v S {Q = 1} is (e, s)-approximable, and for e > and 
s > 1, almost every v G {Q = 1} is not (e, s)-approximable. 

Example 5.1. Let d > 4. Then there exist e > and a vector v G {Q = 1} 
which is not {e,l)-approximable. 

Since d > 4, by the Meyer theorem, there exists a rational vector v such that 
Q{v) = 1. Let A; e N be such that kv £ Z'^ and 

e<min|||z|| : zG -Z'^ - {0} 

If for some {x,y) G Z "'"^, 

\\yv — x\\ < e, 
then X = yv and Q{x) = y^. Hence, ()i3|) fails. 

Example 5.2. Let d > 2 and Q{x) = Ylii=i^l- Then there exists a vector 
V S {Q = 1} which is (e, 2)-approximahle for e > 2/\/7. 

Let V = (\/7/4, 3/4, 0, . . . , 0). We claim that there are infinitely many integer 
solutions of 



(44) y'Y.^x,-yv.f<e\ ^{xj - yW, 



1=1 j=i 



We use that there are infinitely many integer solutions {kj,lj), kj,lj — > oo, of 
the Pell equation k'^ — 7/^ = 1 and take 

x'f^ = kj, y'^^^=4lj, xf^ =y^^'^Vi, i>l. 

Then (x"',y"') satisfies the second condition in (I44p and x^ — y^^'vi — > as 
j -^ oo. For e > (2fi)^-'^ = 2/\/J and sufficient large j, 

y(i) = {2vi)-\{xP + t;iy(j)) - {x[^^ - viy^^^)) < e{x[^^ + viy^^^). 

Then (x"),y")) satisfies the first condition in (|44|) . This shows that v is (e,2)- 
approximable. 
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